알고리즘 입문 고전 제2판 연습 문제 9-4 uva 1630 제목: 너에게 한 줄의 숫자를 줄 테니, 그것을 접어서 길이를 가장 짧게 해라.접기 상황: 모두 알파벳 & 반복 문자열 AAAAAAAAAABABABCCD --> 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYES --> 2(NEERC3(YES)) 아이디어: dp[i][j]로 i에서 j까지의 가장 짧은 상황을 나타낸다.끊임없이 아래를 찾아 i... dpuva알고리즘 입문 고전 제2판
연습 문제 9-4 uva 1630 제목: 너에게 한 줄의 숫자를 줄 테니, 그것을 접어서 길이를 가장 짧게 해라.접기 상황: 모두 알파벳 & 반복 문자열 AAAAAAAAAABABABCCD --> 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYES --> 2(NEERC3(YES)) 아이디어: dp[i][j]로 i에서 j까지의 가장 짧은 상황을 나타낸다.끊임없이 아래를 찾아 i... dpuva알고리즘 입문 고전 제2판